import Link.LinkListClass;
import Link.LinkNode;

public class test15 {
    public static boolean Inserti(LinkListClass<Integer> L, int i, Integer x) {
        LinkNode<Integer> pre = L.head, s;
        if (i < 0) return false;
        int j = -1;
        while (j < i - 1 && pre != null) {
            j++;
            pre = pre.next;
        }
        if (pre == null)
            return false;
        else {
            s = new LinkNode<Integer>(x);
            s.next = pre.next;
            pre.next = s;
            return true;
        }
    }

    public static void main(String[] args) {
        // 创建链表实例
        LinkListClass<Integer> test = new LinkListClass<>();

        // 手动添加一些初始元素

        test.head = new LinkNode<>(1);
//         list.head.next = new LinkNode<>(2);
//         list.head.next.next = new LinkNode<>(3);

        // 使用insert方法添加元素
        Inserti(test, 0, 1); // 在头部插入1
        Inserti(test, 1, 2); // 在索引1处插入2
        Inserti(test, 1, 3); // 在索引1处插入3（2之后变为3之前）
        Inserti(test, 2, 4); // 在索引2处插入4

        // 打印链表以验证插入结果
        System.out.print("输出结果是: ");
        for (int i = 0;i< test.size();i++){
            System.out.print(test.GetElem(i));
        }
    }
}

